Domino tableaux, Schützenberger involution, and the symmetric group action
نویسندگان
چکیده
منابع مشابه
Domino tableaux, Schützenberger involution, and the symmetric group action
We define an action of the symmetric group S[ n 2 ] on the set of domino tableaux, and prove that the number of domino tableaux of weight β does not depend on the permutation of the weight β. A bijective proof of the well-known result due to J. Stembridge that the number of self–evacuating tableaux of a given shape and weight β = (β1, . . . , β[ n+1 2 ], β[ n2 ], . . . , β1), is equal to that o...
متن کاملar X iv : q - a lg / 9 70 90 10 v 1 4 S ep 1 99 7 August 7 , 1997 DOMINO TABLEAUX , SCHÜTZENBERGER INVOLUTION , AND THE SYMMETRIC GROUP ACTION
We define an action of the symmetric group S[ n 2 ] on the set of domino tableaux, and prove that the number of domino tableaux of weight β does not depend on the permutation of the weight β. A bijective proof of the well-known result due to J. Stembridge that the number of self–evacuating tableaux of a given shape and weight β = (β1, . . . , β[ n+1 2 ], β[ n2 ], . . . , β1), is equal to that o...
متن کاملYoung Tableaux, Webs, and the Symmetric Group
Given a natural number n ∈ N, a partition λ ` n is a decomposition of n into an increasing sum of natural numbers. For example, associated to the sum 3+2+2+1 = 8 we have the partiton λ = (3, 2, 2, 1) ` 8. One way mathematicians study partitions is via Young diagrams which are collections of n top and left justified boxes with rows corresponding to the elements of λ. Figure 1 shows an example of...
متن کاملDomino Fibonacci Tableaux
In 2001, Shimozono and White gave a description of the domino Schensted algorithm of Barbasch, Vogan, Garfinkle and van Leeuwen with the “color-to-spin” property, that is, the property that the total color of the permutation equals the sum of the spins of the domino tableaux. In this paper, we describe the poset of domino Fibonacci shapes, an isomorphic equivalent to Stanley’s Fibonacci lattice...
متن کاملKey polynomials, invariant factors and an action of the symmetric group on Young tableaux
We give a combinatorial description of the invariant factors associated with certain sequences of product of matrices, over a local principal ideal domain, under the action of the symmetric group by place permutation. Lascoux and Schützenberger have defined a permutation on a Young tableau to associate to each Knuth class a right and left key which they have used to give a combinatorial descrip...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2000
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(00)00145-x